Enhanced Compositional Safety Analysis for Distributed Embedded Systems using LTS Equivalence
نویسندگان
چکیده
Real-time systems such as aeronautic systems, medical systems, and nuclear power plant systems are generally operated in a standalone mode. In the home network and ubiquitous computing systems, integrated services related with several embedded systems are focused, which is called distributed embedded systems. Safety issues of distributed embedded systems are very important since they are closely related to our living. In this research, distributed embedded systems and its safety properties are described by Labeled Transition Systems (LTS). For efficiently checking safety issues, we enhance the existing compositional safety analysis technique [10] using LTS equivalence concept. Key-Words: Safety analysis, embedded systems, compositional analysis, LTS equivalence
منابع مشابه
Safety Property Analysis Techniques for Cooperating Embedded Systems Using LTS
Safety issues of cooperating embedded systems are very important since they are closely related to our living. In this research, modeling techniques and safety analysis techniques for cooperating embedded systems are provided. Behaviors of embedded systems and safety properties are described by Labeled Transition Systems (LTS). For convenient and effective analysis, we provide a slicing method ...
متن کاملCompositional semantics and behavioral equivalences for P Systems
The aim of the paper is to give a compositional semantics in the style of the Structural Operational Semantics (SOS) and to study behavioral equivalence notions for P Systems. Firstly, we consider P Systems with maximal parallelism and without priorities. We define a process algebra, called P Algebra, whose terms model membranes, we equip the algebra with a Labeled Transition System (LTS) obtai...
متن کاملA Compositional Semantics for Statecharts using Labeled Transition Systems
We characterize the statecharts step semantics of Pnueli and Shalev as a mapping from an inductively deened algebra of statecharts terms to a domain of labeled transition systems (LTSs). Statecharts equivalence = sc , i.e. LTS iso-morphism, is shown not to be a congruence and hence the step semantics is not compositional. We deene a new semantic mapping > to a domain of LTSs with a richer label...
متن کاملSafe Reasoning with Logic LTS
Previous work has introduced the setting of Logic LTS, to-gether with a variant of ready simulation as fully-abstract refinementpreorder, which allows one to compose operational specifications using aCSP-style parallel operator as well as the propositional connectives con-junction and disjunction. In this paper, we show how a temporal logicfor specifying safety properties ma...
متن کاملDistributed Control and Stochastic Analysis of Hybrid Systems Supporting Safety Critical Real-Time Systems Design WP4: Compositional Specification of Stochastic Hybrid Systems CPDP: A compositional framework for stochastic hybrid systems of the PDP type
6 Compositional specification of a forest landscape model using CPDPs 34 6.
متن کامل